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Abstract 

We introduce and study the notion of a directional complexity and entropy for maps 
of degree 1 on the circle. For piecewise affine Markov maps we use symbolic dynamics to 
relate this complexity to the symbolic complexity. We apply a combinatorial machinery to 
obtain exact formulas for the directional entropy, to find the maximal directional entropy, 
and to show that it equals the topological entropy of the map. 

Keywords: Rotation interval; Space-time window; Directional complexity; Directional 
entropy; 



Introduction 

There are problems where the behavior of orbits in a compact phase space is determined by the 
dynamics of a system generated by the hft map on the universal cover. The classical one is a 
classification of rotation of the circle by using the Poincare rotation number. Such problems 
possess space-temporal features, where the universal cover serves as "the space" . One can study 
average speed of diffusion, transport properties, etc, and relate them to the dynamics on the 
original compact phase space. 



This approach was profitable enough in the past and, as seems to us, is far from being 
completely exhausted. Our article follows this way. We shall exploit notion of the e-separability 
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introduced by Kolmogorov and Tikhomirov [KT] in the context of |AZj . A notion of space-time 
window introduced in [M86l lM88] for cellular automata and used in |ACFMl lAMUl [UK] for 
lattice dynamical systems we apply here for maps on M} that are lifts for maps of the circle 
of degree 1. If such a map generates the dynamical system with non-zero topological entropy 
then, very often, it has a rotation interval different from a single point. It implies the existence 
of trajectories with different rotation numbers, i.e. with different spatio-temporal features. We 
suggest here to measure the amount of trajectories with a given rotation number using the notion 
of a directional entropy. Roughly speaking if X is a subset of a the circle such that the trajectories 
going through X have the rotation number, say, cot 6, then the (e, n)-complexity of X behaves 
asymptotically (n >> 1) as exp^riT-Lg). We call the number Tig the directional entropy in the 
direction 6. The greater T-Lg the greater the rate of instability manifested by trajectories with the 
rotation number cot 6. But one has to be careful. It can happen (and occurs for mixing systems) 
that for any fixed rotation number cot 6 inside the rotation interval the set of initial points, say 
Xg, corresponding to this rotation number is dense in the circle. So, the topological entropy on 
Xg coincide with the topological entropy of the whole system. To avoid it we approximate Xg 
by sets of initial points which trajectories stay in a space-time window, calculate the entropy on 
this window, and obtain Tig as the limit of these entropies. 

In this article we study mainly piecewise affine Markov maps of the circle. For such maps it 
is possible to replace the calculation of the (e, n)-complexity by that of the symbolic complexity 
of some subsets of a corresponding topological Markov chain (TMC). The TMC is determined 
by the Markov partition of the circle and the subsets - by the admissibility condition formu- 
lated according to the value of the rotation number. After that the problem becomes purely 
combinatorial. We use the approach of |PWll IPW2] adjusted for our situation to obtain the 
explicit formulas for Hg. The formulas depend only on the entries of the transition matrix of the 
TMC and on the weights of the edges of the corresponding oriented graph, where the weights are 
determined by the Markov partition and the lift map. 

The article is organized as follows. In Section [1] we give the definitions of the directional 
complexity and the directional entropy Hg. In Section |5] we show that Hg ^ only if cot^ 
belongs to the rotation interval. In Section [3] we define piecewise affine Markov maps and show 
how to calculate the (e, n)-complexity in terms of symbolic dynamics. Section H] is devoted to the 
description of the combinatorial machinery. In Section [5] we describe a specific example where 
all can be explicitly seen. In Section [6] we construct some invariant probabilistic measures for 
which measure theoretical entropies coincide with the directional entropies. By using this we 
show that the topological entropy coincides with a directional entropy for some specific direction. 
We present a formula for this direction. Section [7] contains some concluding remarks. 

1 Definitions 

Let f : ^ S^, = {x mod 1} be a continuous mapping of degree one, i.e. there is a lift 
mapping F : — )■ of the form 

F{x) = X + w + h{x), (1) 
where h is 1-periodic function such that h(x)dx = 0. Thus, f{x) = x + w + h(x) mod 1. 
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Given h < k, 9 e (0, tt) let 

W = W{li,l2,0) = {{x + tcose,tsme) I <t, li<x <l2} 
be the "window" in M x M+. Denote by e the vector (cos 6*, sin 6*). 

Definition 1. [ AZ] 

1) Two points x,y E M. are (e, PF, T)-separated if {F^x,n) U {F"'y,n) C W for each n <T, 
and there exists < n < T such that — > e. 

2) A set X C M is (e, W, T)-separated if any pair x,y in X , x ^ y, is (e, W, T)-separated. 

3) The number 

C^{W, T) = ma.x{card X, X is (e, W, T) — separated}, 

is called the directional e-complexity in the direction e with respect to the window W. 
Here, card X is the cardinality (the number of points) of X. 

4) The number 

-In C,{W,T) 



e->-0 T-f oo 1 

is called the directional entropy in the direction e with respect to the interval [/i,/2]- The 
limit 

Tie = lim l-ieili.h) 

il— > — oo 

is called the directional entropy in the direction e. 

Roughly speaking, and "He are quantities reflecting the number of orbits "moving" with 
the velocity cot 9 along the circle. Indeed, to be in the window W , the point (F"x, n) must 
satisfy the inequality 

li + ncote < F'^x <l2 + n cot 9, (2) 

F^x 

thus the "velocity" is approximately cot 6* if n >> 1. 

n 

5) Given a window W, an (e, W, T)-separated set X is optimal if card X = C^(W, T). 

2 Rotation intervals and directional entropy 

The ratio is not only the velocity but also is related to the rotation number of the orbit 

n 

going through the point x. 
Definition 2. [NPT] .jI]. The set 

I I r ^"^ - 

xe[o,i] 

i. e., the set of all points of accumulation for all initial points x G [0, 1] (the upper topological 
limit), is called the rotation interval of f. 
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It is known ( |I] . |NPT] . |BMPT] ) that the rotation interval is a closed interval and for every 
fj. E I there is x G [0, 1] such that there is lim = fi. 



n— >-oo n 



Theorem 1. The entropy He = if cot 6 ^ /. 

Proof. Denote by a {b) the left (right) endpoiont of the segment /. It is known (see |ALMj ) that 
there are functions Fi, F2 : M — )■ M such that: 

i) Fi 2 are weakly monotone, i.e. the inequality x < y implies -Fi 2(x) < Fi 2(1/); 

ii) there exist limits 

hm ^ = a, hm ^ = b 

n— )-oo n n—>-ca n 

for any x G R; 

iii) for any x G M one has Fi(x) < F{x) < F2{x). 
The properties i) and ii) imply that 

Fi"(x) < F"(x) < F2(x) (3) 

for every x G M and n G N. 

Assume now that Hg > and cot 6 > b. It means that there exists e > and /i < I2 such 
that Hg[li,l2) > b + e. Therefore there exists x G M such that the inequalities ([2]) hold for each 
n G N. The inequalities and imply that 

F2"(x) >li+ncote>li + n{b + e) 



or 



> - + (6 + e). 



n n 

Taking the limit as n — )■ 00 we obtain a contradiction. In the same way we prove that Hg cannot 
be positive if cot 9 < a. □ 



3 Piecewise affine Markov maps 

In this section we consider arbitrary piecewise affine Markov maps on the circle. For that, we 
represent as {x,mod l,x G R} or as the interval [0,1] with the identified endpoints. Let 
V = {do = 0,di, . . . ,dp = 1}, di < di+i, i = 0, . . . ,p — 1, be an ordered collection of points on S^. 
We introduce the following class of maps f : ^ S^: 

(i) / is a continuous map of degree 1, 
(n) fiV) C V, 

(iii) / is an affine map on each interval [di, c/j+i]: /(x) = a^x + bi, i = 0, . . . ,p — 1, ai 0,so, in 
particular / is one-to-one on [dj,dj+i] 
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(iv) > 1, X ^V, OT \ai\ > 1, i = 0, . . . ,p - 1. 

Remark that the condition {ii) says that the points V determine a Markov partition for / 
on S^, and the condition (iv) claims that / is expanding on each element of this partition. Let 
us emphasize that this class of maps is interesting and large enough: first of all, Markov maps 
are dense in the space of expanding maps endowed with the topology of uniform convergence, 
and second, any Markov expanding map is semi-conjugated to a piecewise affine Markov map (is 
conjugated in the transitive case), see, for instance, |ALM] . 

Given / of this class, let us choose the lifting map F : M — ^ M such that F{0) G [0,1], 
F(l) G [1,2]. Since / is of degree 1, such a lift always exists. 

Let = [di, di+i) be the i-th element of the Markov partition C,, i = 0, . . . ,p — 1. Without 
loss of generality one may assume that diam F{^i) < 1, i = 0, . . . ,p — 1. If it is not so, one 
may consider the dynamical refinement ^^^^ = ^ ^ f ^^^ fl . . . /^"^^^. Because of the condition 
(iv), the diameter of an element ^^^^ goes to as -^^ oo, so one may find out uq, such that 
diam F{^J°) < 1 for every element ^j""'' G and treat ^"^"^ as the original partition ^. Because 
of that, one may see that, first, if f{int ^j) fl int ^ then j{int ^j) D int {int = (rfj, (ij+i), 
the open interval), and, second, for x G the set f~^x fl consists of exactly one point if 
f{int n ^ 0, and f-^x n = if f{int ii) n ^ = • 

As usual, we identify the elements with the symbols i, consider the p x p-matrix A = (aij), 
ttij = 1 iff f{int n int ^ 0, and introduce the one-sided topological Markov chain (fi^i, a) 

where fi^ = {w = (wq '^i • • • ■ ■ ■), i^k ^ {^,^, ■ ■ ■ ,V - 1}, ^k can follow w^^i iff a^^,_^uoi, = 1, 
k = 1, . . .}. We endow Qa with the distance 



so, the shift map cr : — )■ {(ruj_)k = uJk+i, k G Z+, will be continuous. The coding map 
X '■ — ^ S' is well-defined in such a way that, for u = (wq Ui . . . ) G Qa 



where = iu^^nf ^^u^^n- ■ -nf Since, for G ^a, diam A^o...^„_^ = JJ \a^l\ 



as n — 7- oo, then x(^) consists of the only one point. 



3.1 Estimates from above 

We introduce an oriented graph having p vertices such that there exists an edge starting at 
the vertex i and ending at j iff aij = 1. By we denote all F- admissible finite words (paths: 
(a;o,i^i, • • • ,0Jn-i) £ Ly iff {ujj-i,Uj) is a F-edge for all j = 1, . . . ,n — 1). As the graph F is 




oo 




n=l 



n-1 



k=0 
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normally fixed we sometimes omit the subscript F. We relate a weight kij G Z to every edge {i j) 
of the graph Ta as follows: kij = s iff F{^i) D C,j + s where + s = {x + s,x & ^j}. Since F 
is continuous, the collection {kij} = {sq, Sq + 1, . . . , Sq + p}, Sq < 0. Now we want to estimate 
Ce{W,T) through the cardinality of different sets of words generated by Ta- Let us start with 
some notation and definitions. For a finite word w = wq . . . Wn-i G Lp we denote: 

• \w\ = n, the length of the sequence. 

• w[i : j] = WiWi+i . . . wj; w[: j] = wq . . . wj. 

n-l 

• v{w) = Yl k^w[i~i,i]), the weight of w. 

i=l 

• = {w G Lp I |w| = n}, the collection of all admissible words of length n. 

• = {w G I v{w) = m}, the collections of admissible n- words of the weight m. 

• For any w ^ let [w] C Qa be the corresponding cylinder, i.e. [w] = {uj_ E Qa \ '^i- 
n — 1] = w}. 

Lemma 1. Given w G L", for any x G xll"^]) = ^wo...w„-i one has 

m < F'^-^x < m + 1, (4) 

where m = v{w) 

Proof. In fact, the statement directly follows from the definition of kij. Indeed, if < a; < 1 then 
Fx G [k^owi ; ^i«oi«i + 1] and so on. □ 

Proposition 1. //, forx G [0, 1], the inequality (jll) is satisfied then x G w G L^_iU L^U 

jn 

Proof. Since the images of the cylinders {xlf""^]) I ^ L^} form a partition of the interval [0, 1] 

n-l 

then a; G x(M); ""^ = ""^0 • • • Wn-i- Let q = k^^wj+i- li q > rn + 1 (g < m — 1) then, because 

j=0 

of Lemma [H F^~^x > g > m + 1 < g + 1 < m), the contradiction with (jl]). □ 

For a G M+, r, n G N, let Bn^a,r = {w G L" | Vj = 1, . . . , n — 1 aj — r < v{w[: j]) < aj + r}. 
The following proposition is an easy implication of the definition of Bn^a,r- 

Proposition 2. Let \w\ = n. Then w G Bn^a,r if ond only if for any j = 1, ... ,n — 1 one has 
w[:j]e U Lil'- 

m= [aj] —r 

Let a := cot 6*. We want to estimate Ce(W{9, [— r, r]),n) using the cardinalities of the sets 

-Bn,a,r+1- 

Let P be a an (e, VF, n)-separated optimal set. 
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Theorem 2. The following estimate holds 

\V\=C,{W{e,[-r,r]),n) < [^] (5) 

Proof. By definition, if x G P tlien {t — l)a — r < F^^^x < {t — l)a + r for t = 1, . . . ,n. Now, 
X G wliere w = Wq . . . Wt-i- Because of Proposition [H 

L(t-l)oJ +r+l 

we U L^. 

ni=[(t-l)«J-r-l 

So, by Proposition |2l x G with w G Bn^a,r+i- Since is one-to-one on A^^.. and 

> 1 then the inequahty \F*^^x — F*~^y\ > e for some t < n and x, ?/ G A^q..,„^_^, implies 
the inequahty |F"~^x — F"'~^y\ > e. 

Since F"~^A^q is an interval of the length less than 1, the number of points of V inside 

Thus 



^wo...w„.i doesn't exceed 



\V\ = a{W) < 



□ 



3.2 An estimate from below 

Let m G N. The set {A^ | w G L™} is a partition of [0, 1] by intervals. Let be the minimal 
length of the intervals A^, w G L™. 

Theorem 3. 

CejWie, [-r,r]),km)) > 3-'\Bkm,a,r\ 
Proof. Let S C satisfy the following property: 
\/w,v E S,w ^ V 30 < j < k : A^,[jm,:(i+i)m] and Au,[jm:{j+i)m] are different and not successive. 

Fix a maximal S satisfying this property. One can check that x G A^; and ?/ G A^ are (e, W, km)- 
separated for w,v E S and w ^v. So, C^JyWid, [— r, r]),fcm)) > 15*1. We only need to estimate 
15*1. For w G Bkjn,a,r let U{w) = 

{v G Bkm,a,r | VO < j < A; the intervals A^[jm:(j+i)m] and Aw[jm:{j+i)m] are equal or successive} 

Observe that |f/(w)| < 3^ and Bkm,a,r = U U{w) due to the maximality of S. The estimate 

w€S 

follows. □ 
Corollary 3.1. Let 



ea,r = In lim {/\Bn,o,,r 

Then the entropy 



He = lim ecote,r- (6) 



r— >oo 
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Proof. Let 



-\nC,{W{9, [-r, r]),n) 



lim = Keie, r) 

n^oo fl 



Theorem [2] and Theorem [3] together say that 

1 



|5fcm,cot(e),r| < C,{W{e, [-r,r]),fcm) < 



e 



|-Bn,cot(e),r+l|; 



for e < em- Taking ln( '°^) from all parts of the above inequality and directing A; — )■ oo one gets 

-— ln(3) + ecot(e),r < 'He(e,r) < ecot(e),r+i- 
The smaller e is the larger m can be taken (e < — > when m — > oo). So, 

ecot{e),r < lim'He(e,r) < ecot(e),r+i- 

Finally we obtain the formula (jS]) □ 

Remark 1. We believe that formula (E]) can be obtained by using the technique developed by M. 
Misiurewicz (see, for instance |ALM] ). But, since we deal generally with non-invariant sets, this 
technique should be adjusted to the "non-invariant situation". So, we decided to make a direct 
proof here. 



4 Combinatorial part. 

Let 



n 

an I 



e„ = log lim 

n— >oo 

The aim of this subsection is to show that 

Cq, = lim ea,r = 'He {a = cot 9) 

and to explain how to calculate Cq,. 

Let D C L* he finite subset. Let the matrix M{D) G Matpxp(N) be such that M{D)ij is the 
number of words in D starting from i and ending by j. Given X,Y G L* and B G Matpxp{0, 1} 

B 

let X X F = {uv I M = Ml . . . M„ G X, vi . . . Vm E Y B(un, Vi) = 1}. The following proposition 
is a direct corollary of the above definitions. 

Proposition 3. 

M{X xY) = M{X)BM{Y) 

Recall that is the set of admissible words related to matrix A. It is known that M{L"') = 
A^~^, see, for instance, |AH] . Let us represent the matrix A in the form 



a = J2a, 



ses 



according to weight of the edges of T. Precisely, As G Mat({0, 1}), As{i,j) = 1 if and only if 
kij = s. Here the set S is the set of all possible weights. 
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Proposition 4. i) M(Lj) = E and M(L^) = z/m ^ 0. 
ii) For n G the following equality holds 

MiLl+') = J2M{Ll,_Ms, 
ses 

Proof. By definition = {1, . . . ,p}. Any word of lengtli n + 1 lias a form wj, where w is a word 
of lengtli n and j G {1, . . . ,p} and v{wj) = v{w) + f (wn-ij)- So, one has 



se5 

So, Proposition [3] implies the statement. □ 

The following proposition is a consequence of definition of Bn,a,r and L^. 
Proposition 5. 

[{n— l)oJ +r 

5n,a,r C |J L^, (7) 

m= [(n--l)aj — r 

-Bi -B2 -Bi B2 

For i?j G Matpxp{0, 1} we use below the notation (Xi x UX2 x )F = Xi x F U X2 x F. 

Proposition 6. Fix t G N and a G M. Let r G N 6e /arg'e enough (r > (t — 1) ■ (max{|s — q;| | s G 
5*}) mj = [jta\ — [(j — l)toj . Then for any c G N one has: 

(U ^U-s ^')(U • • • (^-.) ^ (8) 

Moreover, mj = [ja\ or mj = [ja\ + 1 for j = 0,1 . . . c. 

Proof. The words of the set Bct^a,r are the words such that the weights of their initial subwords are 
in the [-r,r]-strip with slope a. In the words from l.h.s. of the equation (|H]) we fix the weights of the 
initial subwords with the length being multiple of t. Because r is large enough the weights have no 
chance to leave the [-r,r]-strip. Now we make the corresponding calculations. Let w be in l.h.s. of 
the inclusion. It means that v{w[: t]) = mi, v{w[t : 2t]) = m2- Generally, v{w[{j — l)t : jt]) = rrij 
for j = 1, . . . , c — 1, and v{w[{c — l)t : ct — 1]) = rric- So, v{w[: jt]) = mi +m2 + • — hm^ = [jta\ . 
Now, \v{w[: jt + k]) — a{jt + k)\ < 1 + maXs\s — a\k. Here k < t — 1, so w E -Bct,a,r- 

□ 

For two matrices M, N of the same size over Z we write M < X if Mij < Nij for all admissible 
indexes. The equations ([7]) (|8]) imply the following inequalities for M-matrices: 

\ / \ L(ct-l)"J+r 

.seS / \sg5 / m=[{ct-l)a]-r 

Applying Proposition H] to this inequality we obtain 
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Proposition 7. 

[(rf-l)aj +r 
m= \JyCt—l)a\ —r 

where rrij = [jta\ — [(j — l)ta\ . Moreover, rrij = [ta\ or rrij = \ ta\ + 1. 

For a positive sequence a„ we call lim ^r/a^ the exponent of a„ (if exists). The relation 

between exponents of and M{Dn) is clear: lim a/|^DJ = maxij{\im ^^mij{n)}, where rriij 
are matrix entries of M{Dn). Using this fact and estimates of Proposition [7| one g 
limsup{e/3 \ (3 E [a — e,a + e]}. So, the following lemma holds. 

Lemma 2. If Ca depends continuously on a, then ea,r < ^a- 

The estimates from below may be more tricky to obtain. We overcome this difficulty by 
imposing a rather general sufficient condition. 

Lemma 3. Let M{L? , ) have a diagonal entry with exponent then lim > Cq. 

Proof. Let M(L"^^j)jj be a diagonal entry with exponent Ca- Let d{t) = min{(M*^^j_|_^)jj \ a,b = 
0, 1}. Then Proposition [7] implies the inequality 

d{ty < M,,(5,(,,,,). 

Applying ^ and allowing c — oo one gets 

d{t) < lim Ca^r, 

But ^/d(Fj Ca by our assumptions. □ 
In the next subsection we explain how to calculate M(L"^^j). 

4.1 Generating function. 

Let 5* = {sq, So + 1, Sq + p}. We define the matrix generating function for M(LJ^) as 

oo (n-l)(so+p) 

G{x, y) = Yl E M(L:;)x"-iy'"-("-i)^°. 

n=l m=(n— l)so 

We chose this type of generating function to avoid negative powers and to keep track of the 
number of total transitions. 

Lemma 4. G{x,y) = {E - x^As^ + yA,^+i + ... + y^As^+i + ... + y'^A.g+p))'^ 



10 



Proof. Taking into account the formula {E — X) ^ = E + X + X"^ ... it suffices to show that 

n{so+p) 
m=nsQ 

We prove it by induction on n. For = the equahty holds by the statement i) of Proposition HI 
Supposing the equality for — 1 we obtain 

{As, + yAs,+i + ... + y'As,+i + ... + y'As.+pY = 



(71-1)(S0+P) 

M(L^)2/-("-i)^o I (As, + yAs,+, + ... + + ... + /A 



m=(n— l)so 



nso+{n—l)p 

Y M{Ll_Jy^-^^^ I {A,, + + ... + + ... + 



m=nso 

nsQ+np 



m—nso 



m=nso \i=0 / 

In the last equality we use the simple fact that = for m < (n — l)so and m > (n — l)(so + p). 
The induction step follows because of Proposition HI □ 

p 

Let H{x,y) = det(£' — y^As^+j). It follows from the formula of an inverse matrix that 

j=0 

HG is a polynomial matrix. In order to calculate the asymptotics we need to study the zeros of 
if, particularly, we need the so called minimal solutions, see |PWlt IPW2t IPW3] . 

Definition 3. Let f{x,y) be a C-polynomial. Consider the equation 

f{x,y) = (10) 

A solution {xo,yo) G of ffTOj) is said to be minimal if equation ffTOj) has no solution {x,y) 
satisfying |a;| < |a;o| and \y\ < |?/o|- A solution (xo,yo) G of the equation ffTOj) is said to be 
strictly minimal if the inequalities |a;| < |a;o| and \y\ < \yo\ for any solution {x,y) imply x = Xq, 

y = yo- 

The following proposition describes the minimal solutions for 

H{x,y) = (11) 

Proposition 8. Let A be a primitive matrix. Let (xo,?/o) ^ C^, y^ ^ be a minimal solution of 

the equation 07]) . Then the maximal (by the absolute value) eigenvalue of the matrix A{xo,yo) = 

xoJ2yo^so+j is 1. Moreover, if rank of (^(1,6*"^)) > 1 for all (f) E M then (xo,yo) £ ^+ '^'d 
j 

{xo,yo) is strictly minimal. 
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Proof. Clearly, H{xo,yo) = iff 1 is an eigenvalue of A{xo,yo). If A is an eigenvalue of A{xo,yo) 
with |A| > 1 then H{xo/ X,yo) = 0, a contradiction with the minimality of (xo,i/o)- 

For a vectors u,v ^MP we write u > v if Ui > Vi for alH = 1, . . . ,p. We write u > v if u > v 
and u ^ V. Let (a;o,|/o) ^ and A{xo,yo)^ = ^ for ^ ^ C^. Define v E W as Vi = Observe 
that y4(|xo|, \yo\)v > V. If y4(|xo|, \yo\)v > V then the maximal real eigenvalue of y4(|xo|, |i/o|) is 
greater than 1 by Proposition [9]I^ see below) and (xo,yo) is not minimal, a contradiction. Assume 
now that y4(|xo|, Iz/ol)^ = and A^XQ.yo) = {ajk}. It follows that axgi^ajk^k) = arg(,^j), or, the 
same, arg(ajfc) = arg((^j) — arg(^fc). In our situation it means that A{1, e'''^)jk = e^'^'^°'^'^^~'^''\ where 
00 = arg(?/o) and (f)j = arg(^j). So, rank(A(l, e*"^)) = 1, a contradiction. □ 

Proposition 9. Let b{A) be the greatest real eigenvalue of a matrix A. Let A be primitive and 
Av > V for some v > 0. Then b{A) > 1. 

Proof. There exists n such that all entries of A"^ are positive. Observe that if m > f then 
{A'^u)i > {A^v)i for all 2 = l,...,p. Observe also that > v. Thus, there exists f3 > 1 
such that A'^^'v > (3A''v. Inductively, A'^^'v > P^'^A^'v. Recall that b{A) = lim "v/p™^. So, 

b{A) > a/F > 1. □ 



4.2 Asymptotics for 2-variable generating functions. 

In this section we suppose that A is primitive and the rank condition of Proposition |8] is satisfied. 
All entries of G{x,y) have the form -^^f^, where / is a polynomial. We are interesting in 
asymptotics of an, [an\ where a„^m are the coefficients of the expansion 

We estimate a„ „ using the Wilson- Pemantle technique |PWlt IPW2] . The asymptotics depend 
on minimal points. Under the conditions of Proposition |8] all minimal points are strictly minimal 
and we may adapt Theorem 3.1 of |PWlj (see also |PW3l IPW2j ) as follows 

Theorem 4. Let (xo,?/o) ^ be the unique (in M^j solution of 

H = 



(12) 

axd^H = ydyH ' 

such that 1 is a maximal eigenvalue of A{xQ,yo) . Then (xo,?/o) is a strictly minimal solution of 
the equation ( fTTl) and the following asymptotics takes place: 



f{xo,yo) -n -an -xd^j^H (xq, yo) 
V27r y nQ{xo,yo) 

where Q{x, y) = -xH^{yHyY - yHy{xH^f - y'^x%HyfH^^ + {H^fHyy - 2H^HyH^y]. Partic- 
ularly, it implies that 

n^oo Ti 

if f{xo, yo) 7^ and Q{xo, yo) ^0. 
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This theorem with Lemma [2] and Lemma [3] imply 

Theorem 5. Let a = cot{6) — Sq, {xo,yo) be the unique in solution of the system fT^j . Let 
the polynomial matrix HG have a non-zero diagonal entry evaluated at (xq, yo) and Q{xq, y^) ^ 0. 
Then I-Lq = eo, = —ln{xo) — aln(yo)- 

5 Important example 

In this section we consider an example that, in fact, contains all main features of systems on the 
circle possessing a Markov partition. 
Consider the map / for which 

C l + 2x, 0<x<|, 
F{x)=\ l-x, l<x<l 
[ -l + 2x, 'l<x<l. 

The map / has the Markov partition of 3 intervals: = [O, I], ^2 = [I, |] 5 'Cs = [f; l] (see 
Fig. [5]), and the corresponding topological Markov chain is determined by the transition matrix 

1 1 

A = \ 1 , corresponding to the graph G (see Fig. [5]). 

1 1 




Figure 1: The graph of F and the Markov partition. 

One can see that the transition (3, 1) corresponds to the change of the integer part of F. So, 
we represent the transition matrix A = Aq + Ai where Aq corresponds to all transitions without 
(31) and Ai corresponds to (31): 



An 





1 






(0 
























V 














/ 
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1 • » • » •3 A 



Figure 2: The oriented graph G for the map F and the partition ^. 



We calculate the generating function: 
G{x, y) = {E- xAo - xyAi)-^ = - 



-X + 1 —X + X 



X + X 



x'^y — x'^y — X + 1 



2 

X y 
xy 



—x'^y — X + 1 X 
1 



2 

X y 



Now we can find the asymptotics using Theorem m Let H = —x^y — x'^y — a; + 1 We have to 
find positive solutions of the system 

H = Q 

axH^ = yHy 

Using SAGE (see |SAj ) we have found: 

[a ± V5a2 - 4a + l) 



X 



(2 a- 1) 



In this example a is a fraction of (31)-transition (Ai-transition). If a > 1/2 then 2 consecutive 
Ai transitions should appear. But there is no word with consecutive (31)-transition. So, we have 
to consider the interval < a < 1/2 only. The positive branch for 0<a<l/2is 



X 



Equation H = implies 



(a - VSa^ - 4a + l) 
(2 a- 1) 

1 — X 



x^ + 

The dependence of the entropy on a is given by the formula h = — ln(x) — a hi{y) shown on 
the figure [31 One can see that our case satisfies Theorem [5l so, T-L^O) = h{6). 



6 Measures and entropy 

In this section we construct a measure on the subshift generated by the matrix A such that it's 
measure theoretical entropy coincides with l-Lg. This measure turns out to be a Markov measure 
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Figure 3: The graph of h{a), a = cot 9 



constructed using the matrix A{xo,yo) = xo^^jUo^so+j with {xQ,yo) G being the solution 
of system f|T2l) satisfying the condition of Theorem HI First of all, we construct a stochastic 
matrix 11 and measure /in, as it is described, for example, in |KHj . Then we show by direct 
computation that /in-entropy (^(/in)) of the subshift coincides with the directional entropy Hg, 
where a + Sq = cot 9 and a is the parameter of the system (fT2l) . 

6.1 Construction of the measure. 

Recall, that under the conditions of Theorem H] the matrix A{xo,yo) has 1 as the greatest simple 
eigenvalue. Let / be a row-vector (r be a column-vector) such that lA{xo,yo) = I {A{xo, yo)r = r). 
By the Perron-Frobenius theorem / and r are positive. Normalize / and r such that Ir = 1. Let 
A{xo,yo) = {ajk}. Define (see |KH] ) the matrix n = n(xo,?/o) as 11^^ = Let qj = IjVj 

and q = qi,q2, ■ ■ ■ , qp. Observe that 11 is a stochastic matrix and q is its left 1-eigenvector. The 
measure /in of the cylinder [wi,W2,W3,...,Wn] is defined as 

f^u{[u!ly ^2, W3, Wn]) = qwi^wiW2^W2W3 ■ ■ ■ ^w„-iw„- 

The entropy of the subshift with respect to /in can be calculated by the formula 

h{fin) = - ^ qj'n.jk In(njfc), (13) 

jk 

see [KH]. 

6.2 /i(/in) = Hg 

We are going to show that h^fiu) = In(xo) + aln(?/o)- In our situation the equation ([T^ can be 
rewritten as 

-h{nn) = ^haikr^ln^— ) = ^ /iaj^rfc In (0^^) + 

ik * ik 

kaikT-k In(rfc) - ^ haikf-k In(ri). 

ik ik 
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Observe that the last hne of the equation is 0. (Indeed, evaluating the first sum over i and the 
second one over k and taking into account that / (r) is a left (right) 1-eigenvector of A we obtain 
that Y^^hrklnlrk) - Y^JiVilnlri) = 0.) Let Aj = {{i,k) \ {Aso+j)ik = !}• Now we can write: 

-/i(/in) = X] X] hrkXaVoM^oyo) = 

j {i,k)eAj 

ln{xo) ^ ^ hrkXoyl + \n{yo) ^ ^ krkXojyl = 

j {i,k)eAj j {i,k)(^Aj 

ln{xo){lA{xo,yo)r) + \n{yo){lA{xo,yo)r) = In(xo) + \n{yo){lA{xo,yo)r), 

where A{xo,yo) = yoAy{xo,yo) = J2 j^oyoAsQ+j- So, in order to prove the equality Tie = h{fiu) 

j 

we should show that {lA{xo,yo)r) = a, of course, under the condition that /A(xo,?/o) = ^, 
A{xo,yo)r = r, Ir = 1, (xo,?/o) is the solution of the system f lT2|) satisfying the condition of 
Theorem HJ 

To this end we need the following result (recall that H{x, y) = det(£' — A{x, y))). 

Proposition 10. Let B G Mat(C), det(-B) = and Q he a simple spectral point of B. Let I he a 
vector-row and r he a vector-column such that IB = 0, Br = 0, and Ir = 1. Let /3 = A1A2 . . . Ap_i 
be the product of all non-zero eigenvalues of B (counted with multiplicity). Then the Frechet 
derivative Ddet{B) of det{B) (applied to an arbitrary matrix X) is iqual to 

D{det{B)){X) = (5{lXr) 

Proof. The multilinearity of det(-) implies that 

det(5 + eX) = e ^ IBi^Xij + 0{e^), 

where B = {Bij} is the matrix of the cofactors of B. Because of the equalities BB^ = B^B = 
det{B)E = 0, the columns (rows) of B are proportional to I (r). Thus, Bij = jhrj for some 7. 
Observe that 7 = trace(i?). Let D = diag(— 1, 1, —1, 1 . . . , (—1)^). The matrix D^^BD is the 
matrix of the minors of B. By a theorem due to Kronecker (see |Ganj ) the eigenvalues of D~^BD 
(as well as of B) are products of p — 1 eigenvalues of B. So, trace(i?) = (3, the unique non-zero 
eigenvalue of B. □ 

Take B = E — A{xo,yo) in Proposition [TOl Then the last equation of the system ( [T2l) may be 
rewritten as af3{lA{xo,yo)r) = f3{lA{xo,yo)r). But lA{xo,yo)r = 1 and we prove the following 

Theorem 6. h{fiYi) = Tie, where LI = n(xo,?/o) o-nd {xo,yo) is the minimal solution of the system 
( fill) with a + So = cot 9. 

Remark 2. The direct computation shows that J^^v{w[: l])dfiu{w) = a -\- sq (the function f(-) 
is defined in Sectioi i3?Tl) . With shift invariance of /in it probably implies that the support of /in 
consist of initial words with rotation number cot 6. 
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6.3 When l-Lg = htop- 

Theorem [6] implies that T-ie = htop if /^n is the measure of the maximal entropy. Observe that 
A{x, 1) = xA. So, our construction of /in in the case of yo = 1, in fact, coincides with the 
construction of the measure of maximal entropy in |KH] . Substituting yo = 1 to the system f|T2|) . 
we can find a = cot6 — Sq and Xq. It is clear that, in fact, Xq = e~^^°p, the inverse value of the 
greatest eigenvalue of A since A{xo, 1) = XqA. We can formulate the procedure of finding the 
angle, corresponding the topological entropy in the form of the following 

Theorem 7. Let A be the greatest eigenvalue of A; I (r) he its left (right) \- eigenvector. Let 

cote = ^ ' ' + go, -<e<-. 
M(l,l)r 2 2 

Then He = htop. 

In our example. A = Aq + Ai, where 





1 






^0 
























V 














/ 



^0 

Denote by A the maximal eigenvalue of A. Let / be a left A-eigenvector of A and r be a right A- 
eigenvector of A. Calculations show that A ^ 1.839, / ^ (1,0.5436890126920763, 1.839286755214161) 
and r ^ (1, 0.647798871261043, 1.191487883953119) (because of cancellation we do not need nor- 
malization here). Now let cot 9max = c^max be such that Hq^^^ = htop. We can calculate: 

I At 

dmax = Tir- ~ 0.2821918053244515 

lAir 

and the angle 6 = arccot amax is the direction in which the rate of instability of trajectories is 
maximal. 



7 Concluding remarks 

Following ideas of Milnor jM86l |M88] and also ^ lACFMl lAMUl [UK] we have introduced and 
studied the directional complexity and entropy for dynamical systems generated by degree one 
maps of the circle. In particular, we have considered the maps that admit a Markov partition 
and have positive topological entropy. For them we have reduced the calculation of the (e, n)- 
complexity on a set of initial points having a prescribed rotation number to that of symbolic 
complexity of admissible cylinders of a topological Markov chain (TMC). The admissibility of 
the cylinders is constructively determined by the rotation number. To calculate the symbolic 
complexity we have used a combinatorial machinery developed in |PWlt IPW2j adjusted to our 
situation. As a result we have obtained exact formulas for the directional entropy corresponding 
to every rotation number. Using these formulas we have shown that the directional entropy 
coincides with the measure-theoretic entropy related to a Markov measure (different for different 
direction). In particular, we have proved that the measure of maximal entropy determines the 
direction in which the directional entropy equals the topological entropy of the original dynamical 
system and, also, we have found an exact formula for this direction. 

Acknowledgement. V.A. and L.G. were partially supported by PROMEP, UASLP CA-21. 
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